package com.da.javatest.leetCode;

/**
 * @author chenlida
 * @date 2019/3/15 10:34
 * @description
 */
public class Code686 {
    public int repeatedStringMatch(String A, String B) {
        //一个完整的B可能首部用到A的一部分，尾部用到A的一部分，像这样A'[AA....AA]A' , [ ] 内必然<=B的长度，故总长<=2*A+B
        int end = A.length() * 2 + B.length();
        int count = 1;
        StringBuilder temp = new StringBuilder(A);
        while (temp.length() < end) {
            if (temp.toString().contains(B)) {
                return count;
            }
            count++;
            temp.append(A);
        }
        return -1;
    }
}
